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Abstract 

In this paper, we analyze the asymptotic performance of multiple antenna channels where 
the transmitter has either perfect or finite bit channel state information. Using the diversity- 
multiplexing tradeoff to characterize the system performance, we demonstrate that channel feed- 
back can fundamentally change the system behavior. Even one-bit of information can increase 
the diversity order of the system compared to the system with no transmitter information. In 
addition, as the amount of channel information at the transmitter increases, the diversity order 
for each multiplexing gain increases and goes to infinity for perfect transmitter information. The 
major reason for diversity order gain is a "location-dependent" temporal power control, which 
adapts the power control strategy based on the average channel conditions of the channel. 

1 Introduction 

The importance of channel state information at transmitter has been extensively studied, see for 
example [1-7]. In fading channels, channel state information at the transmitter leads to significant 
gains in outage probability over systems with no information at the transmitter. There are many 
widely used methods to exploit the transmitter channel information like power control and beam- 
forming. However, the comparative performance of these different methods is still unclear. In this 
paper, we characterize the diversity order in systems with perfect or imperfect channel state infor- 
mation at the transmitter, with the aim of identifying techniques which yield maximum benefit in 
outage performance. 

We study systems in which the transmitter has causal channel information and adapts its actions 
based on the current channel conditions. Our main contributions are four- fold. First, we study the 
performance with perfect channel information at the transmitter and receiver, and show that the 
diversity order of optimal power control is infinite at all multiplexing gains, for many antenna config- 
urations. To enable fair comparisons with systems which have no or imperfect channel information 
at the transmitter, the outage definition is generalized to include instances in which no information 
is transmitted by the sender. Thus, the outage event contains all the cases in which either the 
transmitter sends no information or the information is sent but corrupted by the channel. 

Second, we refine our analysis further by decoupling the optimal power control into temporal 
power control and spatial power control. In temporal power control, all eigenvectors of the channel 
receive the same equal power, with total power depending on the current channel conditions. And 
in spatial power control, a short term power constraint is employed leading to same total power for 
each channel condition but adaptive power allocation along different eigenvectors of the channel. We 
show that most of the gain of optimal power control stems from temporal power control. In fact. 
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spatial power control has the same diversity-multiplexing tradeoff as the system with no channel 
information at the transmitter. To achieve the gain from temporal power control, an adaptive power 
control is critical which adapts based on average condition of forward channel. 

Third, we derive lower bounds on diversity order for systems where only finite number of feed- 
back bits about the channel are made available to the transmitter. The analysis is limited to only 
temporal power control since only temporal power control provides increase in diversity (as shown by 
the above mentioned perfect channel information analysis). To aid closed form analysis, we develop 
a simple finite bit quantizer which can be computed in a recursive manner. We show that finite 
bit channel information leads to a substantial (though finite) increase in diversity order for each 
multiplexing gain, when compared to system with no channel information [8]. And as the number of 
feedback bits increase, the diversity order increases unboundedly for all but the maximum multiplex- 
ing gain, and approaches the perfect information case. The proof of the finite rate feedback relies 
on approximations of order statistics of eigenvalues of Gaussian matrices, which are of independent 
interest. 

Fourth and last, we also consider joint rate and power control with finite number of feedback 
bits, and show that a non-zero diversity gain is possible for highest multiplexing gain even with 
imperfect transmitter information. This contrasts the temporal power control methods with finite 
rate feedback which have zero diversity order for full multiplexing gain. 

Several recent works [9,10] have derived the diversity-multiplexing tradeoff with channel informa- 
tion at the transmitter, for beamforming like spatial resource allocation methods. We note that the 
work in [11] is closest to our work in spirit with one major difference. In [11], authors consider the 
impact of using L-rounds of ARQ in a MIMO channel, and show that additional delay changes the 
diversity- multiplexing behaviour in much the same way as our results. Each ARQ round provides 
one-bit information about the channel output and hence L-rounds provide L bits of information. In 
contrast, we consider impact of channel information, not the channel output in this paper. In our 
opinion, the two works are complementary and could form the basis of answering a more funda- 
mental question. If we can send only 6-bits of feedback per unit time, then how should those h bits 
be selected. The obvious options include quantizing the channel and channel output (equivalently 
decoder state). The difference between the two possibilities is that channel feedback occurs before 
the data transmission and channel output feedback after the data transmission. A priori it is unclear 
which form of feedback provides the maximal gain. 

We further note that work of [7, 12] also identified that additional queuing delay can improve 
the outage performance. The change of slope of the outage as a function of SNR was observed, 
though no results regarding actual increase in diversity level were proven. In this paper, we show 
that queuing delay does increase diversity for all multiplexing gains by simultaneously using rate and 
power control. 

The fact that diversity order of the system can be increased beyond the available degrees of 
freedom is rather counter-intuitive. Part of the elegance of the results in [8] is that the diversity- 
multiplexing tradeoff curve completely matches the intuition behind degrees of freedom framework, 
where each additional d.o.f. can be used to increase either throughput or diversity. The degrees of 
freedom framework is a statistical notion, where the degrees are related to the probability distribution 
of the channel. When the transmitter has no channel state information, it has to use the same action 
for each state and has no opportunity for adaptation. 

However, with channel state information, the transmitter has the opportunity to adapt to current 
channel conditions. Thus, the transmitter can adapt how it uses the instantaneous d.o.f. This per 
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state adaptation is key to changing the probabihty of outage events, saving power in the good states 
to put more power in the poor channel states and thus increasing the number of states in which a 
successful transmission occurs. 

The rest of the paper is organized as follows. In Section |2 we introduce our channel and feedback 
model. In Section ^ we provide the results pertaining to the case of perfect channel information 
at the transmitter, while Section |1] and Section [5] have the quantized power control and diversity- 
multiplexing tradeoff bounds, respectively, for finite bit feedback model. Finally, a joint rate and 
power extension is studied in Section |H1 where we also discuss the system design implications of our 
proposed power control method. We conclude in Section [Tj 

2 Problem Formulation 

In this section, we first describe the channel and feedback system model, followed by the optimization 
objective of feedback design. 

2.1 Channel Model 

We consider a multiple antenna channel with M transmit and receive antennas (Figure ^) . When 
the channel coherence time is larger than the duration of transmission of a codeword, channel can 
be modeled as a block fading channel with the following input-output relation 

Y = HS + W. (1) 

In n 5 is M X 1 transmitted vector, H is the N x M channel matrix, and W is the N x 1 additive 
white Gaussian noise ( AWGN) . Channel matrix is assumed to have entries hij , that are scalar channel 
coefficients between the j'*'' transmit and i^^ receive antenna. Channel coefficients are assumed to 
be independent complex random variables with circularly symmetric Gaussian distribution with zero 
mean and unit variance, [hij] E CM^^^ . The input signal vector S ~ CAf'^^ {0, S5) and the additive 
noise W ~ CAf^ (0, In)-^ Finally, the transmitter is equipped with a finite average power Pav such 
that E[S^S] < Pav 

2.2 System Model 

The complete feedback system is depicted in Figure where there is fast feedback link between the 
transmitter and receiver. The receiver is assumed to have perfect knowledge of the MIMO channel 
H, and sends a feedback codeword Q{H) to the transmitter. For the case of perfect information at 
transmitter Q{H) = H and for finite rate feedback Q{H) : C*^^ — > {1, . . . ,L}. On receiving the 
feedback codeword Q{H), the transmitter uses the channel information to adapt its transmission 
scheme for actual transmission of the data. We assume that the feedback is error-free and delay- 
free. In our recent work, we have also analyzed the impact of feedback errors for a two-way training 
model [13]. 

The finite bits of feedback about the channel can be used to perform either beamforming [4-6], 
power control [14, 15] or rate control [16, 17] among other possible transmission adaptations. In 
this paper, we will focus mainly on temporal power control (with a discussion of rate control in 

^It is the t X t identity matrix. 
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Section EI). In temporal power control, all transmit antennas are used simultaneously with the same 
power P{Q{H)) or more concisely Pq{H). In this case, the transmitted signal S = Pq{H)^/^X and 
the received signal can be written as 



Y = HPq{H)^/^X + W. 



(2) 



Note that X has a unit power, i.e., tr{E[XXt]} = 1. U X has iid components, then E[XX^ = 
Im/M. The only constraint imposed is on the long term average power constraint of the transmitted 
signal P{Q{H)Y''^X. That is. 



1 — >oo 1 ^ — ' L 



(3) 



where Hi and Xi represent the channel and the input signal at time i, respectively. Assuming a 
stationary and ergodic channel and applying the law of large numbers, we can replace the time 
average with the ensemble average, i.e.. 



lim „ 



1 ^ t 

-Y^[pQ{H,f/^X{)] PQm'/^X, = nX^PQ{H)X] 

i=l 
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tr{E[PQ(i/)]}, 



(4) 



where (a) is obtained by applying x^y = tr{yx^}, Vx,y in a vector space V , and (b) by having input 
signal with unit energy, i.e., E[XX^] = jjIm- The expectation in (jlj is taken with respect to the 
distribution of H. 



2.3 Objective 

Our optimization objective is to attain maximum diversity order d for a fixed multiplexing gain 
of r. The optimum power allocation is known for perfect CSIT, therefore, the optimal diversity- 
multiplexing curve can be determined. However, the optimal power control with finite feedback is 
not known, thus our result is a lower bound for the optimal diversity-multiplexing tradeoff. The 
diversity order of any transmission scheme is defined as the slope at which the probability of outage 
decays as the function of SNR or equivalently transmit power Pav More formally, it is defined as [8] 

<;= i,m _Mn(P...^(n.))).. 

Pa,-*oo log(Pa^) 

where Il{Pav , R{Pav)) is the probability of outage with power Pav and rate R{Pav)- Note that outage 
is typically understood as an event in which the transmitter sends a codeword and receiver is unable 
to decode it correctly [18]. However, with channel state information, the transmitter may choose 
not to send any codeword in poor channel conditions. In the conventional definition, such an action 
implies no outage, leading to potentially no outage system. We believe for feedback based system, a 
more general definition is necessary. We visualize the system as a time slotted system, in which each 
slot can accommodate a full codeword and the channel state is constant over the whole time-slot. 
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The outage event is then defined as lack of information at the receiver at end of each time-slot. Thus 
the outage event can occur in two possible ways - either the transmitter sends no information or the 
transmission is in error. In either case, the receiver gets no useful information. We note that this 
definition is useful when the system is not allowed to queue the packets and each packet is either sent 
or dropped. If qiicuing is allowed at the transmitter, then the above outage definition still applies as 
either a packet drop by the transmitter or erroneous decoding at the receiver [12]. 

The complementary metric of multiplexing gain is defined as the rate at which throughput scales 
as a function of \og{Pav), computed as 

r= lim (6) 

Pav^OO lOg{Pav) 

We note that multiplexing gain, r, can not be larger than the rate of growth of ergodic capacity, 
m = min(M, TV) with any amount of channel information at either transmitter or receiver. 



3 Perfect Transmitter and Receiver Information 

In this section, we will derive the diversity-multiplexing tradeoff curve for multiple antenna channels 
with perfect channel information at both the transmitter and receiver (CSITR). A complementary 
analysis with only receiver information was first derived in [8]. It is apparent that receiver only 
analysis is a lower bound to our finite bit feedback analysis in the next section, and the perfect 
CSITR analysis in this section yields an upper bound. The transmitter channel information is 
predominantly employed to perform power control, rate control and/or transmitter beamforming. In 
this section, we will restrict our attention to methods which no not perform rate control, and always 
send at a constant rate. 

Both power control and beamforming are examples of adaptive power allocation. In the case of 
beamforming, only spatial power adaptation is performed while each codeblock receives the same 
total power and thus there is no temporal adaptation of the total power given to the codewords. In 
this section, we will compare the asymptotic performance of three methods. The first is the optimal 
power control which performs a joint temporal and spatial power control, and was derived in [3, 19]. 
Thus, optimal power control implicitly performs beamforming. The second is purely temporal power 
control with equal power allocation on each spatial direction. Temporal power control docs not 
require information about eigen-directions and thus needs lesser feedback about the channel state 
information than optimal power control. Finally, we will consider spatial power control, equivalently 
beamforming, and thus compare the efficacy of temporal versus spatial opportunism. 

First, we state the diversity- multiplexing tradeoff with no transmitter information and perfect 
receiver information as derived in [8]. 

Theorem 1 (Theorem 2, [8]) Assume that the codeword length I > m + n — 1. The optimal 
diversity-multiplexing tradeoff curve d*{r) is given by the piecewise linear function connecting the 
points {r,d*{r)), k = 0,1, m where 

d* (r) = {m — r){n — r) (7) 
Recall n = max(M, N) and m = min(M, N). 
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The diversity multiplexing curve captures the intuitive tradeoff in using the spatial degrees of 
freedom to increase data rates or reliability or a combination of the two objectives. Without any 
instantaneous channel information at the transmitter, the transmitter cannot perform any rate, 
spatial or temporal power control and uses all its power in all spatial directions for all the channel 
conditions. In the next three theorems, we will explore the efficacy of power control and compare it 
with Theorem^ 

Theorem 2 (Optimal Power Control) With the perfect channel information at both transmitter 
and receiver, the diversity order d^{r) of optimal power control for multiplexing gain r is given as 



Proof: See Appendix IbI 

The Theorem 121 does not include the case when m < n < 2m and r = m. We conjecture that 
when r = m = n the diversity order is zero. The intuition is based on the optimum power control 
in [3] is which the optimal power control depends on the geometric mean of eigenvalues. Whether 
the channel parameter is the geometric mean of eigenvalues of any additive or multiplicative function 
of eigenvalues, in either case the distribution of the parameter is of form frjix) = K.x'^~"^e~^q{x), 
^ where k is a normalizing constant and q{x) is a polynomial such that q{0) ^ 0. Therefore, for 
n = m, the average power constraint l/xfr^{x)dx = 1 has a singularity at x = 0. That means 
that 7o ^ 0. In fact 70 = c for some constant c, which in turn implies that the outage probability, 
Pr{r/ < 70} is constant. Similarly, when n > m, the channel inversion resolved by roots of channel 
distribution at origin results in outage free power allocation for all channel conditions. Thus, the 
outage probability is zero and diversity order is infinite. 

When r / m but n = m, 70 is still a constant but a function of Pav such that as Pav approaches 
infinity, 70 goes to zero. Thus, a non-zero diversity order is achievable. On the other hand, when 
n > m the distribution of the channel parameter has a root at the origin, that is, /,j(0) = 0, which 
cancels out the singularity of the channel inversion. Therefore, it is possible to make 70 small and 
yet not violate the average power constraint. The challenge at r = m is that the equation for average 
power constraint is independent of Pav and hence 70 is a constant. If this constant is zero, then 
the diversity order is infinity, but if the constant is non-zero, then the outage is constant and the 
diversity order is zero. The complete solution of 70 depends on the constant n and the polynomial 
q{x), which make the analysis involved. 

In general the behavior of systems at highest multiplexing gain r = m is hardest to predict. The 
rate is growing with SNR as fast as the ergodic capacity does, while the block length is kept fixed. 
Next theorem shows that when CSI is only available at the receiver, the diversity order at r = m is 
not achievable. 

Theorem 3 At highest multiplexing gain r = m, the outage probability HcsiR ^ as Pav 00. 
Thus, r — m is not achievable. 

^It is not relevant to the discussion in this paper, but the distribution of A = (J\ Xi)^^"^ can be found by classical 
method of finding the distribution of z; = log A and it can be shown that the roots of the distribution at origin has 
the multiplicity of (n-m). Similarly through the convolution argument it can be shown that the distribution of the 
summation of arbitrary number of eigenvalues including the smallest has roots at origin with multiplicity of no larger 
than (n-m). 




(8) 
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Proof: See appendix El 



A comparison of Theorems ^ and [21 shows that the transmitter information completely changes 
the asymptotic decay rate of probability of outage from a finite decay in perfect CSIR system to 
exponential rate of decay in perfect CSIRT system. The change in decay rate can be completely 
attributed to optimum power control, which was derived in [19] and stated below with transmission 
rate as r log(SNR) 



Pi 



5SNR 



,(nr=iA. 



1 

A" 



(9) 



The power Pi is the power allocated to the eigenvector corresponding to eigenvalue Aj. Thus, not 
only there is spatial power control, the total power allocated for a codeword depends on the current 
channel H leading to temporal power control. In the next theorem, we allocate equal power to each 
antenna (no spatial power control) which can change from one time-slot to another based on current 
channel conditions, i.e., temporal power control. 

Theorem 4 (Temporal Power Control) When temporal power control is performed with same 
power on all antennas, then the diversity order dt{r) is given as 



dtir) 



00 r < m 

r = m , n < 2m 

00 r = m , n > 2m 



(10) 



Proof: Consider a power allocation policy based on the smallest eigenvalue Am- It is well known 
that the distribution of the smallest eigenvalue is given by [20] 



1 



r(n — m + 1) 

The outage minimizing power allocation [3] is of the form 



(11) 



P(A. 



Am ' 



0, 



Am > 70 

otherwise 



(12) 



where 70 is the boundary of the outage region and is obtained from the relation for average power 
constraint, i.e.. 



mP{x)fx,Sx)dx < Pa 



70 



Then, the information outage occurs only when there is no transmission. 

Hep = Pr{Am < 70}. 
Replacing the distribution in (fT^ and solving for 70 we have 



00 2 
m 

70 



'Pav 



1 



Tin — m + l)x 



(13) 



(14) 



(15) 
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which can be simphfied to 



r x^-^-^e-^dx < £(!!_Z!dlI)pW™. (16) 

For r < m, the right hand side of H16() goes to infinity as Pav goes to infinity, whereas the left hand side 
of (|16|) is bounded above by r(n — m) when 70 = 0. Therefore, for Pav > T{n — m) *m/T{n — m + 1), 
the cutoff threshold 70 = and the outage probability PrjA^ < 7o} = 0, which results in an infinite 
diversity order. 

For r = m, the right hand side of Equation is independent of Pav Therefore, in order to 
have diversity order of infinity, we need to have zero outage probability, which is equivalent of 70 = 0. 
For 7o = inequality (|16|) becomes 

r(n — m + 1) 

1 < — i ■ — - 

m • r(n — m) 

n — m 
m ' 

or equivalently n > 2m. Therefore, for n > 2m the outage probability is zero and diversity order 
of infinity is achieved at r = m. However, for n < 2m, 70 = can not be the solution to ()13() and 
therefore the outage would be non-zero.'^ ■ 
Thus, the asymptotic behavior for all but maximum multiplexing gain is unchanged. In some 
cases (such as n = m), for the largest multiplexing gain, the diversity order is reduced from 00 to 
zero, much like in a system with no transmitter information. The reason for such dramatic change is 
insistence on equal power allocation in all eigenvalue directions. In this case, the diversity order at 
maximum multiplexing gain is determined by the minimum eigenvalue which leads to a zero diversity 
gain. 

Theorem 5 (Spatial Power Control a.k.a. Beamforming) When only spatial power control is 
performed with same total power for all channel realizations, then the diversity order ds{r) is same 
as the system with no transmitter information [8], and is given by a piecewise linear function between 
the following points (r, ds{r)) for r = 0,1, . . . ,m where 

ds{r) = (m — r)(n — r) = d*{r). (17) 

Proof: The advantage of beamforming at the transmitter is in that signals at the receiver can be 
combined coherently and hence the total received SNR is improved. The expression for mutual 
information is given by 

I{X; Y\H) = log (det/Tv + PavHH^) . 

It is shown in [21], that all systems in which the expression for mutual information is of form 
logdet(/ + aPavHH^), have the same diversity order. For a system with beamforming at the 
transmitter a = 1, and for a channel model with CSI only at the receiver a = 1/M. Therefore, 
beamforming does not change the diversity order. ■ 

^Note that the optimum choice of feedback is an open problem, and a better choice of feedback may change the 
statement of the theorem. 
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The above theorem demonstrates that bcamforming alone, with no temporal power control, 
leads to no improvement in asymptotic rates. Thus, while beamforming leads to SNR improvement 
in outage by coherent combining of the received signals, it has no impact on rate of decay of outage 
probability with SNR [21]. The above sequence of results demonstrate that temporal power control 
is better use of channel information than spatial power control. In other words, if there were only a 
finite bits of information available at the transmitter about the channel, there impact may be highest 
if all of them are allocated to performing temporal power control. 

Example 1: Consider the case of single- antenna system with n = m = 1. With perfect information 
about the channel, the transmitter action includes a truncated power control and a phase correction 
at the transmitter. Thus, the received signal is 

{w, \h\^ < 70 

The threshold 70 is chosen to meet the average power constraint. Note that since E[l/|/ip] = 00, 
then in order to have a finite power constraint 70 > 0, for all SNR. The outage probability is approx- 
imately n ~ exp (— SNR^^^) for r € [0, 1), which decays exponentially fast like in Gaussian channels. 
Thus the diversity order is infinite for all multiplexing gains less than the maximum. 

Example 2: In a 1 x 2 system the channel distribution is slightly different. The channel norm dis- 
tribution (with maximum ration combining at the receiver) is /||^j||2(.x) = .xe^^'. Since, /||/,||2(0) = 0, 
then E[l/||/i|p] < c for some constant c. Thus, for Pav > c it is possible to invert all channel con- 
ditions and yet meet the average power constraint. Therefore, for all multiplexing gain r G [0, 1], a 
zero outage and equivalently infinite diversity order is achievable. Note that unlike single antenna 
case {Example 1), diversity order of infinity is achieved at r = 1. 

For the rest of the paper, we will largely focus our attention on finite feedback based temporal 
power allocation since it achieves large gains without the need for learning the eigenvectors of the 
channels (needed by optimal and spatial power control methods). 



4 Quantized Power Control 

In this section, we will develop a suboptimal finite bit quantizer to perform temporal power control. 
The quantizer has a simple form which allows recursive calculation of all quantization thresholds, 
and simplifies the subsequent analysis of diversity-multiplexing tradeoff. 



4.1 Preliminaries 

In temporal power control, each eigen-direction receives the same power which varies from codeword 
to codeword based on current channel conditions. In this case, the mutual information using a 
full-rank Gaussian space-time code with covariance -^Im and power P{H) is given by 

I{S- Y\Q{H)) = log det (in + ^^HImH^] , (19) 
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where Im is M x M identity matrix and i?^ is the Hermitian conjugate of H. The power P{II) is 
the equal power assigned to all the eigenvectors and depends on channel conditions H. The mutual 
information in Equation ()19|1 can be rewritten as 

I{S;Y\Q{H)) = logdet (^iN + ^^HH^y 

log det (/^ + ^([/Ai/Vt)(C/AVVt)t) , 

= \ogdet(^Im + ^^A 

= Elogfl + ^A.), (20) 



i=l 



where (a) is obtained by replacing H with its singular value decomposition, H = C/A^/^y^ and m = 
min(M, N). Furthermore, {Aj}^^ are the non-zero eigenvalues of the matrix HH^ . Thus for temporal 
control, the power P{II) is a mapping from the m-dimensional eigenvector space [Ai A2 • • • Am] 
to non-negative real space U {0}, and is a complex non- linear vector quantization problem. 

Instead of using a vector quantizer, we will further simplify the quantization problem by focusing 
on only one of the m eigenvalues. The power P{II) is then determined by a single eigenvalue Aj and 
the functional relationship will be denoted by P{Xi) whenever needed. The simplification reduces 
the m-dimensional vector quantization problem to a single dimensional vector quantization. Next 
we consider the design of optimal scalar quantizer for a fixed eigenvalue. 



4.2 Optimal Single Eigenvalue Quantizer 

A typical continuous and quantized power control is illustrated in Figure The continuous curve 
in Figure |2l corresponds to channel inversion power allocation, and the piecewise continuous step 
function is its quantized approximation with 5 quantization bins. The x-axis in Figure |21 represents 
one of the non-zero eigenvalues of the HH^ matrix, say Aj. If the receiver observes that the eigenvalue 
Aj lies in the interval [72,73), the index of this interval is fedback to the transmitter. Transmitter 
in turn allocates power Since the transmitter does not know the exact 

value of the channel, it should allocate power based on the worst case scenario such that for all 
channel conditions in that interval, an outage free communication is guaranteed. 

The channel quantizer is described by L quantization thresholds {71, 72, • • • , 7l-i} which de- 
fine L quantization bins {[0,7i), [71,72), • • • , [7l-i, 00)}, where L = 2^ . For each quantization bin 
[7j,7j+i), J > 1, power Pj = k/jj with k = (2^^^'"''* — 1). Since origin belongs to the first quantization 
bin, a finite power Pq is assigned to this bin such that the total average power constraint is satisfied. 
Note that < (70 = k/P^ < such that power Pq only guarantees outage free communication for 
Aj > 7o- For Aj < 7o, the power Pq is not sufficient to prevent outage and thus the probability of 
outage is given by 

n(i?(P,,)) =Prob{A, <7o}. (21) 
First we note that the average power constraint of Q with quantized power levels is reduced to 

E[P*(Q*(A,))] =Poi^A,(0,7i) + --- + ^L-ii^A,(7L-i,oo) (22) 
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where Fx-{a,P) = f\^{x)dx is the probabihty mass concentrated in the interval [a,/3] and fx-{-) 
is the probabihty distribution of Aj. 

Then the optimum channel quantizer Q* along with the optimum quantized power allocation 
P*{Q*) are solutions to the outage minimization problem 

{P*(Q*(A,)),Q*(A,)} = arg min n(i?(P,,)). (23) 

In [3, 19] authors showed that the problem (^5]) has a dual which can be expressed by 

{P*{Q*{Xi)),Q*{Xi)} = a.Tg min E{P{Q{Xi))). (24) 

n{R{Pav))<a 

The constraint on outage in dual problem of (|24|) is the same as saying Pr{Aj < 70} < a, which 
can be solved for 79. Knowing 70, power level Pq = k/^Q is known. Therefore the dual problem 
(|24l) is reduced to an unconstrained optimization problem in a space with one less dimension than 
the original problem. The solution to the reduced optimization problem must satisfy the first order 
KKT condition, Vp(;i,,)E;^. [P(Aj)] = 0, which leads to the following system of nonlinear equations 

' fx, (71 ) _ ■P'Ai(7i>72) _ /a^(7i) _ Q 

70 71 
/a, (72) _ Fx.{y2,y3) _ fXjM _ Q 

71 72 - ^25) 

/a^(7l-i) _ Fx.{'yL-i,oo) _ /a^(7£-i) _ q 
7L-2 7l_i 7i-i ~ 

The solution to system of equations in (|25() does not admit a closed form and includes nonlinear 
transcendental equations for Rayleigh channels. In next section we find a suboptimum channel 
quantizer which allocates equal total power to each quantization bin, i.e., the product of power level 
and probability mass is equal across all quantization bins. 

4.3 Equi-Power Quantization 

Consider the jth equation in < j < L — 1, with 7^ = 00), that is, 

^ -/a,(7j) - ^FxXijnj+i) - ^M^j) = 0. (26) 



7j-i 7| 7j 



We can rewrite (PHj) as. 



7-(7i+i -7j)/A,(7j) = -^^A,(7i+i,7i+2) 

7j 7j+i 

P,(7,+i-7j-)/a.(7.-) = Pi+iFA,(7i+i,7j-+2). (27) 

As number of bits in feedback, B = log2(L), approaches infinity, the length of quantization bins, 
(7j, 7j+i), approaches zero, and hence by mean value theorem [22], we can further simplify (P7|) when 

— !■ 00 as 

P,FxAlj,lj+i) « Pj+iFxSlj+i,w). (28) 
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The term PjFx. (7^, 7^+1) is the total allocated power to the jth bin. Thus from (j^Hj), it follows 
that an approximation to the optimal power allocation is to allocate equal total power to each 
quantization bin. From the above discussion, it also follows that the equal allocation power control 
is asymptotically (in number of quantization bins L) approaches the optimum quantized power. The 
above approximate solution (|28|) can now be used in the primal problem Authors in [3] showed 
that the solution to ()23() is on the boundary of constraint set, i.e., at the optimum point, P*(Q*(Aj)), 
we have E[P* {Q* (Xi))] = Pay. More precisely, at P*{Q*{\i)) we have 

PgF^,{^,^1) + ■ ■ ■ + Pl-iFxM~i^^) = Pav (29) 
Combining with (gHl) we get, 

P,F,,(7;,7;+i) = %, VjG{0,2,...,L-l}, (30) 

with 72 = 00 and 70 = O.'' For j = {L — 1) in (|3fl|) we have 

Pz.-iFa,(7£-i,oo) = ^. (31) 

Also by channel inversion power allocation we have 72_x = U/Pl-i. Hence identity ()31() is only a 
function of Pl~i (or 72_i) and we can solve (|3T|) for Pl-i (or 72_i)- Replacing the value for 72_i 
in (jnOJ for j = (L — 2), we end up with an equation with a single variable Pl-2 (and corresponding 
threshold 72_2)- By recursively repeating the same procedure, we can obtain all the power levels, 

Figure El compares the performances of systems with quantized feedback, optimal, and equal allo- 
cation power control, and a system with perfect CSI at both ends, as a function of SNR. A single trans- 
mit and single receive antenna system is considered, and the feedback rate is i3 = log2(3) bits/code- 
block. Note that the performance of optimal and equi-power schemes are not distinguishable in 
Figure indicating that equal power allocation performs very close to optimum for the range of 
simulated SNRs. 

Note that as Pav approaches infinity all the quantization thresholds 7j's, approach to zero. There- 
fore, the length of all the quantization bins, (7^, 74+1] approaches zero, which satisfies the mean value 
theorem condition applied to (j77|) . Thus, the suboptimum quantizer found in this section is asymptot- 
ically optimum as Pav approaches infinity, and the diversity order analysis based on the suboptimum 
power control would be the same with that of the optimum power control based on the optimum 
quantizer. 

The derivation of the quantization thresholds in this section is independent of the distribution 
of the channel parameter, as long as the distribution is continuous and differentiable. In the next 
section we use the tools developed in here to characterize the outage performance and quantify the 
diversity order of channel with Rayleigh distribution and finite rate feedback. 

5 Diversity-Multiplexing Tradeoff with Quantized Feedback 

The main idea in deriving the diversity-multiplexing tradeoff bound is as follows. To achieve a 
multiplexing gain of i, we will use the largest i eigenvalues and ensure that the allocated power is 

^to prevent more complication and only in here, we abuse the notation 70 = to indicate the left boundary of the 
left most quantization bin and every where else by 70 we mean the threshold that determines the outage boundary and 
is equal to k/Po 
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sufficient to achieve minimal outage. To do that we will quantize Aj using the equi-power quantizer 
developed in Section 14.31 which is designed to closely approximate the optimal single-eigenvalue 
quantizer of Section [4.21 Having chosen the quantization mechanism based on single eigenvalue, we 
then can study scalar eigenvalue distribution for high SNR regime which requires characterizing the 
eigenvalue distribution around zero. 

Theorem 6 (Diversity-Multiplexing Tradeoff) In a MIMO system, for a multiplexing gain r, 
when a scalar quantizer with L bins is used at the receiver the diversity order is given by 

d= max {(1 — a)(n — j + l)(m — j + l)G(m, n, i, L)} , (32) 

ie{i,.--,m} 

where j = \r~\, a = r /i, and i is the argument that maximizes Further the function G{m, n, i, L) 

is defined as 

L-l 

G{m,n,i,L) = ^[(n - f + l)(m - i + 1)]^ (33) 

1=0 

Proof: See Section [23 ^ 

Example 3: Consider the case of single transmit and receive antenna system, m = n = 1. The 
diversity order for zero multiplexing gain (r = 0, i = j = 1) is given by d = 2-^ (recall L = 2^). In 
contrast, with no CSIT, the diversity order is one while with perfect CSIT, the diversity order is oo. 
Thus, as expected, partial CSIT results in a finite diversity order which increases with the number 
of bits. In other words, feedback adds to the diversity order of the system, primarily by temporally 
utilizing spatial degrees of freedom. The more interesting aspect is the rate at which the diversity 
order grows; the next example clarifies that further. 

Example 4 ■ Consider the case of m x n system with B bits of feedback. The diversity order for zero 
multiplexing gain is d = mn{{mn)'^ — l)/{mn — 1). The above expression clearly shows that the 
diversity order is doubly exponential in number of feedback bits B. 

It is interesting to notice that for a SISO system with B bits of feedback (L = 2^) and r = 0, 
the diversity order \s di = L which is larger than diversity order with CSIR only, dcsiR = 1- In 
fact it has a diversity order of a MISO/SIMO system with L antennas and CSI at receiver, which 
suggests that spatial diversity in CSIR systems can be replaced by feedback diversity in a feedback 
based system. 

The diversity order in the statement of the TheoremElconsists of three parts; (i) the maximization, 
(ii) the diversity order factor (1 — a){n — j + l)(m — j + 1), (iii) and the effect of the quantization 
G{m,n,i, L). The maximization is simply finds the largest achievable diversity order, given the 
desired multiplexing gain. The factor (1 — a, a = r/i is the result of dividing the desired rate equally 
among the at most i = \r~\ many "parallel" channels. Therefore, i indicates the smallest integer larger 
than the desired multiplexing gain. However, if the user decides to reduce the multiplexing gain to 
a smaller value < j < i, then the probability of the outage depends on the outage of the j many 
channels corresponding to j largest eigenvalues, instead of i many of them. The channel quantizer 
is fixed and transmitter and receiver do not change the channel quantizer and power allocation. 
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Thus, the effect of quantized power control G{m, n, i, L) remains unchanged, even when the system 
operates at a lower multiplexing gain. 

To elaborate the above discussion. Figure 0] depicts the diversity-multiplexing curve given in the 
Theorem [S] for a system with 1 bit of feedback, m = 3, and n = A. Also for the sake of comparison 
the diversity-multiplexing curve of a system without feedback, as given in [8], is plotted. There are 
three sets of curves in Figure [l] The solid curve, dashed curves with circle markings, and dashed with 
triangle. The dashed curve with triangle markings at the bottom is the diversity-multiplexing curve 
of a system without feedback. The solid envelope is the maximum diversity-multiplexing, which is the 
max operation in (|33j) . The discontinuities at the integer multiplexing gains are due to the switching 
the channel quantizer to a smaller eigenvalue due to the operation at a smaller multiplexing gain 
for a fixed choice of channel quantizer. The set of dashed lines with circle markings can be divided 
into three curves. Since m = 3, there are three eigenvalues that can be used to design the channel 
quantizer. The curve with highest slope that crosses the multiplexing axis at r = 1 corresponds 
to the quantization of A3, which is the largest eigenvalue. The dotted curve with smaller slope 
that crosses the multiplexing axis at r = 2 and has a discontinuity at r = 1 corresponds to the 
quantization of A2, the second largest eigenvalue. When a multiplexing gain larger than 1 is desired, 
the outage is determined by the realization of A2, whereas for multiplexing gains smaller than one it 
suffices to receive data reliably on the channel corresponding to A3. Therefore, the outage behavior is 
determined by the realization of A3. An analytical description of the above is given in ()46() . Finally 
the dashed and dotted curve with the smallest slope (still with circle marking) that crosses the 
multiplexing axis at r = 3 corresponds to the quantization of Ai, which is the smallest eigenvalue. 
Similarly there are discontinuities at intermediate integer multiplexing gains of r = 1,2. 

Note that for any choice of eigenvalue A, as channel parameter, for the multiplexing gain r = i, 
the diversity order is zero. This is the side effect of our view to the channel and achievable rate. 
When i*'' largest eigenvalue is chosen to be the channel parameter, the channel is viewed as virtually 
i parallel channel. To achieve a multiplexing gain of r = i is the same as achieving a multiplexing 
gain of 1 from each of the virtual channels. Achieving a multiplexing gain of 1 on a channel with 
degrees of freedom of 1 is the same as achieving the ergodic capacity with finite block length, which 
is impossible. Therefore, at r = i probability of error does not vanish with SNR, and diversity order 
does not exceed zero. 

As the number of bits in feedback increases, the envelope curve stretches vertically {e.g. example 
4 is an example of the effect of number of bits on the value of the diversity order). Hence, one can 
expect that as the number of feedback bits approaches infinity, i.e., perfect channel state information 
at the transmitter, the diversity gain approaches infinity for any arbitrary multiplexing gain, which 
complies with results in [11]. 

Figure El (a) shows the probability of outage of 2 x 1 system with 1, log2(3), and 2 bits of 
feedback (L = 2,3,4) with constant data rate of 2 bits/s/Hz. The solid curves are the outage 
found from numerical solution of (|25)1 . The dashed curves are the outage calculated based on the 
developed suboptimal power control scheme. Even though we showed the asymptotic optimality of 
our simplified scheme. Figure El also verifies our previous finding. Solid lines in Figure El (b) are 
diversity order for L = 3, 4 of the system with the same parameters as in (a). 
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5.1 Proof of Theorem [HI 



We divide the proof of Theorem [HI into three steps. Two Lemmas, which are interesting results by 
themselves, provide the required tools for deriving the diversity order of quantized feedback. Body of 
the proof, which uses the results of the lemmas and takes care of the subtleties to prove the statement 
of the theorem. 

As we explained in the beginning of Section [3 although conservative, in order to achieve mul- 
tiplexing gain of r = i, we allocate power that guarantees a multiplexing gain of 1 on the channel 
corresponding to Xi. Similarly, we define the outage, when the channel corresponding to the Aj is 
in outage, i.e., PrjA^ < 70}. Therefore, in order to find the outage probability, distribution of Aj is 
needed. In Lemma [7| we find the distribution of Aj, 1 < i < m. 

The outage probability as given in (|2H) depends on 70, which is determined by the quantization 
and power allocation. Finding 70 requires solving the optimization problem H23|) . We find the 
quantizer and power allocation using the developed equi-power quantizer. The function ■,-,•) 
in the statement of the theorem is the effect of the quantized power control on the diversity order. 
In Lemma |H1 we find the diversity order of quantized feedback when Aj is being fedback to the 
transmitter. 

The rest of the proof deals with the technicality of finding the maximum diversity order for a 
given multiplexing gain, which explains having "max" in the statement of the Theorem |HJ The 
argument is based on the idea of having the larger eigenvalue as the channel parameter results in a 
smaller outage probability and hence larger diversity order. 

The distribution of the ordered eigenvalues are unknown for the general case A,, and is only 
known for the smallest eigenvalue [20]. Since the diversity order is an asymptotic property, it suffices 
to know the asymptotic behavior of the distribution of Aj, which is provided in the next lemma. 

Lemma 7 (Asymptotic property of CDF of Aj) Let Aj be the ith largest eigenvalue with prob- 
ability distribution function f\.{x). Define F\.{t) by 

FxAt)= ffxS^)dx, (34) 
Jo 

then the Taylor expansion of Fx-{t) around the origin is given by 
for some I > (n — i + l)(m — i + 1). 

Proof: Consider the ordered statistics of the eigenvalues of the matrix Z. The distribution of the 
ordered eigenvalues of Wishart matrix. Am, > A^-i > • • ■ > Ai > 0, is given in [20] 

m 

f{\m, Xm-i, . . . , Ai) = e- ^» n Ui^i - ^3?^ (36) 

1=1 i<j 

where m = min(M, A^) and n = max(M, A^). 

While our analysis is based on the ith largest eigenvalue, for simplicity of the proof we study 
the asymptotic properties of the ith smallest eigenvalue. The conversion can be done by change of 
indexing, that is the ith smallest eigenvalue is m — i + 1st largest. 
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Let the joint distribution of the Aj's, 1 < i < m, be given by Equation H36|) . Then the marginal 
distribution of Aj's, can be written as 

d\\d\2 ■ ■ ■ d\i—\d\i-\-\ . . . dXm~idXm- 

Note that the integration over \j 's for j > i results in a constant and is not a function of Aj . On the 
other hand, evaluation of fx^it) involves (i — 1) integrations over Aj's, 1 < j < i, each contributing 
a factor of to the marginal distribution.^ Also for every j and k smaller than i, since Aj is 

assumed to be close to the origin, so are A^ and A^ {Xj^k < Aj). Hence, we can approximate (A^ — Aj)^ 
for j < k < i with A|, which results in a factor of A^''"'^^^^ Therefore, f\{t) is of form 

f^^(t) = t^n-m)+(i~l){n-m+l)+2(l+2+- + {i-l))q{t)e~\ (37) 

where q{t) is a function of t containing polynomials and exponential functions of Aj such that g(0) 7^ 0. 

Let k be the exponent of x in Equation (|57|) . Since '^^^^^^^ = /Aj(^)) the first k derivatives of Fx-{t)) 
evaluated at are equal to 0. Thus, the Taylor expansion of Fx-{t) around the origin can be written 
as 

FxM=^3^t'''-' + o{t'), (38) 

where k + 1 = i{n — m + i) and some I > i{n — m + i). Note that from H34|) we have F\.{{)) = 0. 
Therefore, there is no constant term in (|38|). By change of variable of i to m — i + 1 in Equation (|38j) 
we have the expression for the ith largest eigenvalue 

for some I > [n — i + l)(m — i + \). ■ 
As Pav increases, in order to meet the average power constraint (|^^ . Pq must increases, or 
equivalently 70 should decrease. Therefore, as Pav approaches infinity, 70 approaches zero. Using 
the Lemma [71 the outage expression (PT|) as Pav — > 00 can be reduced to 

7j MISO/SIMO (39) 

[70 SISO. 



Il{Pav,R{Pav)) 



To quantify the diversity order of power control with finite rate feedback, we need to formulate 
the probability of outage as a function of Pav ■ A closer look at one can notice that 70 is related 
to power allocated to the first quantization bin Pq, and Pq in turn is related to the Pav through 
the average power constraint ^F^. Using the developed equi-power quantizer, we need to solve L 
nonlinear transcendental equations of form (|3()j) in order to find a closed form solution for 79. At 
large Pav, a tight and accurate approximation to the equations (PU)) makes it possible to find 70 as 
a function of Pav The derivation is explained in next lemma. 

Lemma 8 Consider a quantized power control with L power levels which quantizes the ith largest 
eigenvalue of channel matrix. Define 

L-l 



G{m,n,i,L) = ^[(n - i + l)(m - f + 1)]^ 



^Jo y^e-'^dy « y"+\ for small x. 
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Then for large values of Pav the outage threshold 70 is given by 

^0 ^ {l-f)G(»n,n,i,L)' ('^^^ 

for multiplexing gain r , < r < i, and some constant a. 

Proof: Analyzing the suboptimum quantizer, with recursive equations explained in Section U31 with 
equal total power at each quantization bin, and beginning from the equation for the last quantization 
bin (|3fl]) we have 

^ = PL_iPr{7L_i < A, < 00} 



pr/i 



[l-F,^(7L-i)] (41) 



IL-I 

where (a) is obtained by replacing power allocated to the V'^ bin, Pl-i, by its channel inversion 
equivalent. Solving 1)411) we have 

Note that having 7l_i from (|42|) . the expression of power allocated at the L — 1** bin given by 

^ = PL-2MIL-2 < \. < 7L-l} 



[FA,(7L-l)-i^A,(7L-2)] 



lL-2 

-F\,{lL~l 



pr/i 



lL-2 

r/i / \ 

b Pav I CL-1 \ (43) 



lL-2 \pI-''''I 

where (a) is obtained by neglecting -Faj(7l-2) in comparison with F\.{^l^i) and (b) is obtained by 
combining (|^T|) and (jSHj). Note that is only a function of 7l-2> solving for 7^-2 yeilds 

_ CL~2 

^-^"2 ~ p[l+(n-i+l)(m-i+l)] 

Repeating the procedure for all the bins sequentially toward the first bin yields the statement of the 
lemma. ■ 
So far the outage as a function of 70 and 70 as a function of Pav is derived. In order to complete 
the discussion it is needed to find the relation between Aj and the multiplexing gain. To do so, let 
revisit the expression for mutual information with quantized feedback ((2[ 



m / 
I{S;Y\Q{H)) = Y,^og{l + 
k=i ^ 
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Assume that a diversity order of r is desired. If the term, j = [r], in 1)44(1 is given enough power, 
then the achieved rate is larger than j log(l + P{\j)Xj/M). Because, there are j — 1 term preceding 
the j^^ term all of which have larger channel coefficient Xk,k < j. That is equivalent of having a 
multiplexing gain of j > r. If we assume that the j^^ term is of form (r/j) log(l + P{\i)Xi/M) and 
allocate power based on this rate, then the multiplexing gain of r is guaranteed. 

Similarly if a multiplexing gain of r is desired, and log(l + P{\j))\j) < (r/j) log(l + Pav), then 
with high probability the transmission is in outage. Although we showed that outage only depends 
on the distribution of the Xj but Xj need not to be the channel parameter at the receiver that being 
quantized and fedback. For example, channel parameter could be Aj, which determines the feedback 
and power levels at the transmitter, but a multiplexing gain j < i is desirable. So the outage is 
determined by the distribution of Xj, while 70 (the cutoff threshold) is determined by the average 
power and the distribution of Aj. 

The probability of outage can be obtained by replacing i|in|l into (IHU]) and the diversity order of 
a MIMO system with L level power control can be derived 



d- 



(^1 - {n - i + l){m - i + l)G{m, n, i, L). (45) 



Note that the channel parameter Aj is being fedback, and the outage in ()21j) depends on the distri- 
bution of Aj. Consider that a multiplexing gain of j — 1 < < j, with j < « — 1 is desired. Then 
only the first j terms (instead of i terms) in (j44|) is needed to achieve the rate. Hence, the outage is 
determined by the distribution of Aj, i.e.. 



Yl{R{Pav)) = Pr{A,<7oa 

_ An-j+l){m-j+l) 
— 7oj 



r){l~a)G{m,n,i,L) 
, at) 



(n-j+l){m-j+l) 

(46) 



for some constant c. Note that outage threshold is denoted as 7oj to remind that it depends on the 
quantization parameter Aj and prevent confusion with Aj. ■ 



6 Extensions and Discussion 
6.1 Joint Power and Rate Control 

In addition to power control, the finite feedback can be used for rate control or a combination of rate 
and power control. In this section we investigate the effect of power and rate control by constructing 
an example and analyzing its diversity and multiplexing tradeoff curve. 

Let 7t/i be a threshold on the channel state parameter, Aj, such that a) "fth vanishes as Pav 
increases, and b) for channel states Aj > ^th we use a codebook, Ci, with rate Ri{Pav) = ri \og[aPav) 
and power aPav, where a is a fixed constant (for all -Pair's) between zero and one, and c) for channel 
states Aj < ^th we use a codebook, C2, with rate R2{Pav) = '^2log((l — a)Pav)- 

Since jth decreases as Pav increase, asymptotically only codebook Ci is being used, i.e, the 
multiplexing gain is provided by the Ci. A power allocation that guarantees outage free transmission 
of Ci fundamentally separates the outage event from the multiplexing achieving code. Using the rest 
of the quantization bins on quantized power control for C2 minimize the outage. However, as it is 
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discussed in Section ^ outage is inevitable due to singularity of channel inversion at A, = 0. Having 
ri < m guarantees an outage probability that decays with SNR with a slope greater than zero. The 
above intuition is summarized in the next theorem. 

Theorem 9 (Diversity and multiplexing with power and rate control) A multiple antenna 
system with power and rate control described above has diversity order and multiplexing gain given 
by 

d = (1 - ^)(n - i + l)(m - i + l)G(m, n,i,L- 1) 
< r < i. 



Proof: As Pav increases, the jth decreases. Therefore, the asymptotic rate is 

RiPav) = n log{aPav) Pr{Ai > -fth} + n log((l - a)Pav) Pr{A, < 7^/^} 

= rilog(aP,,). (47) 

Thus, the multiplexing gain of such a system depends only on the rate of Ci. If we choose ^th such 
that the power allocated to the Ci, aPav, guarantees a zero outage transmission, then the outage 
only happens in the transmission of codeword of €2- Therefore, the diversity order is the same as 
developed in the previous section, with the difference that the multiplexing gain is decoupled from 
the diversity order. Hence, C2 can have a fixed rate, zero multiplexing. Therefore, for r = i, Ci 
achieves the highest multiplexing gain, while C2 provides a non-zero diversity order. Note that in 
order to guarantee zero outage during the transmission of C2 , the rate of the code can not exceed 

RiPav) = rlog{l + aPav-fth). 

and throughput is given by 

T{Pay) = r log(l + aPavlth) Pr{A, > jth}. (48) 

Although we do not aim to choose a threshold that maximizes the throughput and we only care 
about the multiplexing gain, an approximation to the threshold that maximizes the total throughput 
given in H48|) could be a good candidate for 7f/j. Since Pr(7 > 7^/1) is monotonically decreasing with 
^th and log(l + aPavlth) is monotonically increasing with 7^/^, there is a ^th G '^'^ that maximizes 
(|48j) . Consider that 7 has the distribution of Aj, for some i, 1 < i < m, and asymptotic approximation 
given in Lemma [7| then by setting the first derivative of ()48|) with respect to jth to zero we have 

nP 

log{l + aPa.jth)fi7th) = 0, (49) 



1 + aPavlth 



where /(•) is probability density function of Aj. Replacing filth) by approximation of (|S7|) around 
the origin we get 

1 , , 

1th ~ T, — , p ..wfc , (50) 

(log(aPa,;))^/'' 
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where k = [n — i + l){m — i + 1). Note that 

+ (iog("p::))^/0 

aPav-*oo \og{aPav) 

as expected. Smce for channel states greater than ^th the channel can support higher rates, it is 
guaranteed that for this choice of threshold and power, the transmission of codewords from variable 
rate code is outage free. The diversity order however, is the same as in (|32|) with consideration that 
one of the quantization thresholds is used for rate control. ■ 
Figure IHl shows multiplexing-diversity curve derived from the results of Theorem ^ along with 
multiplexing-diversity curve for a system with no CSI at the transmitter. It is assumed that m = 
min(M, N) = 2, n = max(M, N) = 3, and there are B = \ bits of feedback (which corresponds to a 
quantizer with 2 bins). The three points on the (multiplexing, diversity) curve for the system with 
one bit of feedback are (0,42), (1,6) and (2,2). Note that for a system with full multiplexing with 
finite rate feedback a nonzero diversity order is achievable. 

6.2 Location-dependent Power Control 

Temporal power control is employed in many systems such that the power control commands, which 
direct the transmitter to use a certain power level, are independent of average SNR of the channel. 
Average SNR is related to spatial location of the receiver in relation to the transmitter and depend 
on the mobility of the mobile and/or the environment. This implies that the power control thresholds 
are independent of receiver location, which is a judicious design for mobile systems. 

However, in newer applications which are using MIMO links for point-to-point stationary links [23], 
the average conditions of the links do not vary that rapidly. Thus, the two nodes in the system could 
adapt their power control commands based on their relative location or equivalently average channel 
conditions. This leads to a system where the feedback link depends on the forward link average 
conditions, leading to much lower outage probabilities compared to a system which always uses the 
same power control commands for all forward link conditions. We believe that control or side chan- 
nel adaptation is fundamentally required to improve on current systems which either have no side 
information or have a non-adaptive side information. 

7 Conclusions 

In this paper we studied the effect of channel side information at the transmitter. There are four 
major messages of this paper. First outcome indicates that power control (allocation of power in 
time) is much more effective then beamforming (spatial power allocation). While the beamforming 
schemes has the same diversity order as systems without CSIT, even few bits of information at the 
transmitter have a significant increase on diversity order and reliability. Second implicit result of the 
paper is that with perfect channel state information with long term power control there is no tradeoff 
between multiplexing gain and diversity order. Except for special cases, for almost all configurations 
of antennas, either probability of outage has an exponential decay with SNR, or it is zero for finite 
SNR. Both cases have infinite diversity order. However, our third result of the paper, shows that the 
tradeoff does exist when quantized channel state information is available at the transmitter. That 
is, the diversity order with limited CSIT is finite, is a function of number of bits in feedback, and 



(51) 
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is much larger than diversity order of system with CSIR only. However, the diversity order of a 
quantized power control system is zero at the maximum multiplexing gain, and is independent of the 
feedback rate. Our fourth result implies that by applying a rate control mechanism it is possible to 
achieve a non-zero diversity order at highest multiplexing gain. 



A Proof of Theorem [HI 



Since the transmitter has no knowledge about the channel, it is inevitable to allocate same power 
P = Pav/M on all the transmit antennas. Therefore, the expression for mutual information can be 
written as 



IiX;Y) 



logdeti In + ^HH 



SVD 



logdet (/;v + ^(t/Ai/Vt)(t/AVVt)t^ , 



logdet(/^ + ^A 



-(n(-^A.)), 



log 



Pa 



m rn 



M 



p 



M 



Pa 



In the limit as P„. 



1 — LLU • -I • / • 

, t = l 1 = 1 

oo, the expression for mutual information in (|52() is reduced to 



I{X;Y)= log 



p 



m rri 



Ha. 

i=l 



The probability of outage is 



Hcsir = Fr{I{X;Y)<R} 



Pr I log 

( m 

Pr 



^ av 



i=l 



< mlogPn 



< 



.1=1 



(52) 



The outage probability is independent of Pav and is non-zero. Therefore, the total achievable rate 
can not exceed (1 — IIcsir)R = "^-(1 — ^csiRj^og Pav Thus the multiplexing gain is at most 
m{l-UcsiR)- ■ 
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B Proof of Theorem [2] 

The optimum power control for a MIMO system with long term power control is found in [19] and 
given by 



Pi 



( 



\ 



1/m 



1 

A" 



(53) 



There are some conditions regarding positiveness of Pi which are not important in an asymptotic 
regime when R can be assume large enough that Pj's are all positive for all i G {1, 2, . . . , m}. Having 
R = r \og{Pav), the outage region of the optimum power control is defined as the channel realizations 
for which power is not allocated, i.e. 



^off 



A : E 



.1=1 



> Pa 



From (|53() we have 



P 



,r/m 



TT'" \ ■ 



1/m 



1 



< 



pr/m 



Ai 



1 

for Pav sufficiently large, 



which is an approximation to the power corresponding to the largest eigenvalue (assuming ordered 
eigenvalues with Ai the largest). We can obtain a similar approximation for Pm-, the power corre- 
sponding to the smallest eigenvalue, i.e.. 



Prr 



pT-/m 
Am 



Using Pi and Pm define 

P = {A : E {mPi} > Pa^} and 5 = {A : E {mP^} > 

Then it is clear that 

B C ^^ff C B. 
Therefore, probability of outage can be bounded by 

Fv{B} < U{Pa,,R{Pav)) < Pt{B] . 

Let 7q be the solution to 

roc 

mPif^f^{x)dx = Pav, 



/•tx 



(54) 

(55) 
(56) 

(57) 

(58) 
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and 7^ be the solution to 

/ mPmf-y^{x)dx = Pav, (59) 
then inequahties in (|S7)) can be expanded as 

Pr{Ai < 7o} < U{Pa,,R{Pav)) < Pr{A™ < -f^}. (60) 

• Case l:(r < m) 

Replace the distribution of the smallest eigenvalue [20] and (|54() in ()59() and solving for 7™ we 
have 

Pav = / m-^— T-rrf^a; 

j^m X l(n — ra+1) 



i (n — m + 1) 



76" 

< — / x^-^-^e-^dx 



r(n — m + 1) 

mr(n — m) 

r(n — m + 1) 
m 







n — m 



(61) 



Therefore, for sufficiently large Pav, to be specific for Pav > {m/{n — m))"^'^^'~"^' , 7™ is zero, 
which is equivalent of saying B = {}, which in turn implies that Pv{B} = 0. From and 
asymptotic emptiness of B we conclude 

log(Pr{;B}) 
d > hm / , ' 

Pav^OO lOg(i^aD) 

= 00. (62) 

The argument is not yet complete and requires more careful consideration for n = m. For the 
case of n = m look at the single antenna setting below. 

Case 2:(r < m and n = m) 

For a single antenna system or when number of transmit and receive antennas are equal, small- 
est (or the only) eigenvalue has the exponential distribution, i.e., f\^{x) = e~^. Solving H59() 
for 7™) we have 



Pi"'^/- = / m—dx 

~ ?Tilog(x) for small 7™. (63) 
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r}^ — r/m i 

Therefore, f« e~ Now we can find Pr{i?} by 



Pr{5} = Pr{A™<7o™} 

e ^dx 

e ^0 



1 -e"" 



l-r/m 



Which yields same diversity order as in (|(i2jl 

• Case 3:(r = m) 

Prom and (|HT|) it is immediate that 7^ = Cm, where is a constant. Thus, Pr{i?} is 
constant and independent of Pav If Pr{i?} is zero, then there is no outage, and a diversity 
order of infinity is achieved, but if Pr{i?} is not zero, then we need to find the Pr{^}. 

Case of 71 = m = 1 which is the single antenna case is treated in the previous case and it is 
shown that the probability of outage is constant, and hence the upper bound for the diversity 
order for a single antenna system is also zero. Thus the maximum diversity order for a single 
antenna system at maximum multiplexing gain r = m is zero. 

• Case 4:(r = m, n > l,m = 1) This case includes MISO and SIMO systems. The channel 
is defined by a single scalar parameter which is the magnitude of the channel vector with 
gamma distribution. The boundary of the outage region can be found from the average power 
constraint, i.e., 

P - / L^l. ! dx 

00 n—2—x 

,\ dx. (64) 

70 ^V^) 

For 7o = Equation (|64|) is reduced tol = l/(n — 1), and the outage region is defined by all 
channel states A for which — 1) > 1, which is an empty set. Therefore, the outage is zero 
and diversity order of infinity can be achieved at the maximum multiplexing gain of 1. 

Case 5:(r = m,n,m > 1) 

By having r = m in (|HT|) we get that for n > 2m, B is empty, and so is probability of outage, 
and the diversity order is infinite. However, for m < n < 2m, on one hand B is not empty, 
and on the other hand the distribution of Ai is not known. So it is not clear that whether the 
probability of outage is zero or non-zero. We need to see if ^off is empty, and if it depends on 

For large values of Pav, we can write the power corresponding to each eigenvalue in (|^ as 

(65) 



p 

^ av 



(n-iA,)!/'^ 
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For large Pav all powers all almost equal and the term l/A, is negligible. The outage region, 
fio// is determined by the solution of E[mPj] = Pav, for some i, i.e., 



E 



1 

m ' 



(66) 



which shows that the outage region does not depend on Pav Therefore, probability of outage 
is constant. If the outage region is empty, then probability of outage is zero and diversity 
order is infinite, and if outage region is non-empty, then diversity order is zero. Using Jensen's 
inequality we can further simplify ()66|) to get 



E 



1 



> E 



(67) 



for an arbitrary unordered eigenvalue A,- 
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Figure 1: System with feedback. 
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Figure 2: An example of a 5-bin channel quantizer with channel inversion power allocation. 
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SNR (dB) 

Figure 3: Outage for log2(3) bits of feedback for optimal, equal allocation power control, and perfect 
CSI at Tx and Rx with respect to SNR for a system with single antenna at transmitter and receiver, 
and transmission rate of R=2 b/s/Hz 
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Multiplexing Gain (r) 

Figure 4: Diversity and Multiplexing curve with 1 bit of feedback and without feedback as in [8] , 
system with m = 3, n = 5. 
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Figure 5: (a) Outage probability as a function of SNR for a system with L = 2,3, 4, optimum solution 
of H25() with developed suboptimal recursive solution, (b) bound on diversity order in corollary El for 
L=3, and 4 with optimal and suboptimal power allocation schemes. Both graph are for a system 
with 2 transmit antennas, and rate R=2 bit/s/Hz. 
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Multiplexing Gain, r 



Figure 6: Diversity-Multiplexing curve for systems with no and partial CSI at the transmitter with M=2 
transmit and N=3 receive antennas, and B=l bit of feedback. Solid curve is corresponding to the system with 
CSI only at the receiver. Dashed curve with circles corresponds to the system with perfect CSI at the receiver 
and partial knowledge at the transmitter. The filled circles and empty circles are corresponding to the closed 
and open end of the intervals respectively. 
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